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1. Introduction 

Let A be the root system of a Kac-Moody Lie algebra g, A+ (resp. A_) the set 
of all positive (resp. negative) roots relative to the root basis 11 = {a^ | i e I}, and 

= ( Si I i e I) the Weyl group of g, where Si is the reflection associated with Ui. 
Then (IV, S) is a Coxeter system with 5'={si |iel} (cf. )Kaj \ . We call an infinite 
sequence s = (s(p))pgN £ an infinite reduced word of {W^ S) if the length of the 
element zs{p) ■= s(l) ■ ■ ■ s{p) ^ W is p for each p e N, and call a subset B C A+ a 
biconvex set if it satisfies the following conditions: 

C(i) A7ei?, /3 + 7eA+=^/? + 7ei?; 

C(ii) /3, 7e A+\B, /3 + 7e A+ =^ /3-K7G A+\B. 
If, in addition, i? is a subset of the set A!ff of all positive real roots, then B is 
called a real biconvex set. The purpose of this paper is to investigate in detail 
relationships between infinite reduced words and infinite real biconvex sets in the 
case where q is an arbitrary untwisted affine Lie algebra. 

Before explaining the detail of our work, we will explain the background of 
the theory of infinite reduced words and infinite real biconvex sets. The motive 
of this study is related to the construction of convex bases of the upper triangu- 
lar subalgebra of the quantized universal enveloping algebra Uq{g). Convex 
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bases are Poincare-BirkhofF-Witt type bases with a convex property concerning 
the "q-commutator" of two "g-root vectors" of C/+. The convex property is useful 
for calculating values of the standard bilinear pairing between and the lower 
triangular subalgebra f/~, and is applied to explicit calculations of the universal 
i?-niatrix of Uq{Q) (cf. |KH j . |KTj ). By the way, each convex basis of L/+ is formed 
by monomials in certain g-root vectors of multiplied in a predetermined total 
order with a convex property on A+. Such a total order on A+ called a convex 
order. 

In the case where g is an arbitrary finite-dimensional simple Lie algebra, it is 
known that there exists a natural bijective mapping from the set of all convex 
orders on A_|_ to the set of all reduced expressions of the longest element of W (cf. 
|Pa|'). and G. Lusztig constructed convex bases of associated with all reduced 
expressions of the longest element of W by using a braid group action on Uq (cf. 
\Lu\ ). Thus all convex bases of can be constructed in this case. 

In the case where q is an arbitrary untwisted affine Lie algebra, convex orders 
on A+ are closely related to infinite reduced words of (W, S). More precisely, each 
infinite reduced word naturally corresponds to a "1-row type^^ convex order on an 
infinite real biconvex set. Moreover, each convex order on A+ is made from each 
couple of "maximaF (infinite) real biconvex sets with convex orders which divides 
Alff into two parts (cf. \lto\ ). In |Be| . J. Beck constructed convex bases of t/+ 
associated with convex orders on A_|_ arisen from a certain couple of maximal real 
biconvex sets with 1-row type convex orders which divides A^'^ into two parts. 
However, we expect that it is possible to generalize Beck's construction, since we 
find that there exist several types of convex orders called "n-row types" on each 
maximal real biconvex set which are not used in Beck's construction (cf. |Ito| 'l. To 
analyze convex orders on maximal real biconvex sets, it is important to consider 
the following two problems: (1) classify all infinite real biconvex sets; (2) describe 
in detail relationships between the set of all infinite reduced words and the set of all 
infinite real biconvex sets. In this paper, we concentrate on the above two problems 
for the untwisted affine cases. By using results of this paper, in |Ito| . we classified 
all convex orders on A+, and then gave a general method of constructing convex 
orders on A+ for the untwisted affine cases. 

This paper is organized as follows. In Section 2, we first give the definition 
of biconvex sets for a class of root systems with Coxeter group actions, and then 
state several fundamental results. We next define infinite reduced words for each 
Coxeter system {W, S) and an equivalence relation ~ on the set VV°° of all infinite 
reduced words, and then define W°° to be the quotient set of W°° relative to ~. 
We next define an injective mapping (!>°° : W°° — > 55°°, where 05°° is the set of 
all infinite real biconvex sets. At the end of Section 2, we define a left action of 
W on W°° which plays an important role in the proof of the main theorem. In 
Section 3, we introduce notation for the untwisted affine cases. In Section 4, we 
give preliminary results for classical root systems. From Section 5 to Section 7, 
we treat only the untwisted affine cases. In Section 5, we give several methods of 
constructing biconvex sets. In Section 6, we give a Parametrization of real biconvex 
sets. In Section 7, we give the following main results. 

Main Theorem . If q is an arbitrary untwisted affine Lie algebra, there exist 
Parametrizations (bijective mappings) V: 7^ — > *B°° and X- ^ W°° such that 
the following diagram is commutative: 
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T , 

A 

where the set "V is defined by using data of the underlying finite- dimensional simple 

o 

Lie algebra fl (see Definition 6.5). In particular, is bijective. Moreover, W°° 
decomposes into the direct finite sum of orbits relative to a left action of W . 

Note that in [CP] P. Cellini and P. Papi showed that if B is an infinite real 
biconvex set, then there exist v, t € W such that t is a translation, £{vt) = £{v) + 
£{t), and B = Uk>o^{vt''), where <P{z) = {/3 e A+ | z'^P) e A_ }. 

2. Definitions and several results 

Let M, Z, and N be the set of the real numbers, the integers, and the positive 
integers, respectively. Set R>a := {6 G M | 5 > a}, R>a := {5 G M | 5 > a}, and 
Z>a := Z n R>a for each a € R. Denote by jjt/ the cardinality of a set U. When A 
and B are subsets of U, write Ac B oi B i) A ii \B) < oo, and write A = B \i 
both Ac B and At) B. Then = is an equivalence relation on the power set of U. 

Let be a group generated by a set S of involutive generators (i.e., s ^ 1, s^ = 
1, Vs G S), and (F, A,n) a triplet satisfying the following conditions R(i)-R(iv). 

R(i) It consists of a representation space ^ of over R, a H^-invariant subset 
A C V^\{0} which is symmetric (i.e., A — —A), and a subset n = {as|se5}cA. 

R(ii) Each element of A can be written as J2ses ^sO^s with either > for all 
s G S or Og < for all s G S, but not in both ways. Accordingly, we write a > or 
a < 0, and put A+ = {aeA|a>0} and A_ = {aGA|a<0}. 

R(iii) For each s G S*, s{as) = —as and s{A+ \ {as}) — \ {as}. 

R(iv) If w € W and s, s' £ S satisfy w{as') — as, then ws'w^^ ~ s. 

Definition 2.1. Define subsets A''% A"", A!|f , and Ag" of A by setting 
A'-^ { wias) \w&W,seS}, A™ := A \ A'■^ 
A!if := A'''^nA±, A!t™ := A""nA±. 

Note that W stabilizes A'''^ and A™. We also set 

<Piy) :-{/3g A+ |y-i(/3) <0} 

for each y £W. Note that ^(y) C A!;^ 

Theorem 2.2 ( |De2| ). The pair {W,S) is a Coxeter system, i.e., it satisfies the 
exchange condition. Moreover, if y = siS2 • • ■ s„ with n G N and si, S2, . . . , Sn G S 

is a reduced expression of an element y £W \ {\} , then 

^(y) = {"si, siias^), . . . , si • • -Sn-liasJ} 

and the elements of<P{y) displayed above are distinct from each other. In particular, 
tt^(y) = £{y), where £: W —>■ Z>o is the length function of (W, S). 

Remarks. (1) For each Coxeter system {W,S), a triplet {V,A,U) is called a root 
system of {W, S) if it satisfies the conditions R(i)-R(iv) . 
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(2) Let a: W ^ GL{V) be the geometric representation of a Coxeter system 
{W, S) (of. \Bo\ ). where V is a real vector space with a basis n = {Q;s|se5}. 
Then {V, A, U) is a root system of {W, S) (cf. [De2] 'l. where A = { aiw^ias) \ w £ 

s € S] . We call it the root system associated with the geometric representation. 

(3) Let be a Kac-Moody Lie algebra over R with a Cartan subalgebra t), 
A C ()* \ {0} the root system of g, H = {ai\i G 1} a root basis of A, and 
W — {si\i ^1) C GL(f)*) the Weyl group of g, where ()* is the dual space of f) and 
Si is the simple reflection associated with (cf. Ka ). Then (f)*, A,n) is a root 
system of a Coxeter system (IF, 5'), where S* = { | i e I }. 

Lemma 2.3. Let yi and y2 he elements of W . 

(1) We have <P{yiy2) \ <P{yi) C yi<P{y2)- 

(2) Ifyi^{y2) C A+,, then ^{yi) U yi^{y2) =<?(yiJ/2)- 

(3) //<?(yi) C <?(y2), t/ie« <?(y2) = <?(yi) H yi^>(2/f ^ya)- 

(4) The following two conditions are equivalent: 

(i) ^(y2) - iiyi) = e{y^'y2); (ii) <?(yi) C ^(ya). 

froo/. (1) Suppose that /3 £ '^{yiy2) \ ^{vi)- Then we have yf > and 
2/2"'(2/r'(/3)) < 0. Thus we get y^\l3) e <?(y2) or /3 e yi^>(y2). 

(2) If /3 G yi^(y2) then yf > 0, and hence (3 ^ f?(yi). Thus we get f?(yi) n 
yi^(y2) = 0- Hence, by (1) we have <?(yiy2) C ?^(yi) nyi^(y2). We next prove 
that <?(yi) C ^(yiy2)- Suppose that /3 e ??(yi) satisfies /3 ^ <?(yiy2). Then we have 
yf^/?) < and y^^yf^l/?)) > 0, which imply -y^^{(3) G <?(y2). This contradicts 
to the assumption. Thus we get <?(yi) C <?(yiy2). We next prove that yi<?(y2) C 
<l'(yiy2). If /3 G yi<?'(y2) then y^^{fi) G <?(y2), and hence ya'^lyf^/?)) < 0. Thus 
we get /3 G ^(yiy2). Therefore ^>(yi) U yi<?(y2) C <^(yiy2)- 

(3) We first prove that yi<?(yf ^y2) C A+. Suppose that (3 G ^(y]~^y2) satisfies 
yi(/3) < 0. Then we have -yi(/3) G <?(yi) C ^(y2), which implies y^^yi(/3) > 0. 
This contradicts to /3 G <?(y^^y2). Thus we get yi^(yf^y2) C A+, and hence 
^(y2) = ^'(yi) n yi<?(yr'y2) by (2). 

(4) (i)=^(n) By Theorem 2.2, we have 

^(y2)-^(yi) <ttyrH<^(y2)\^'(yi)} 

< myi\2) = ^(yr'y2) = ^(y2) - ^(yi), 

where the second inequality follows from (1). Thus we get tlyf ^{^(y2) \ ^(yi)} = 
^(y2) - ^(yi), and hence <?(yi) C <?(y2). 

(n)^(i) By (3) and Theorem 2.2, we get ^(y2) = ^(yi) + ^(yr^y2). □ 

Definition 2.4. For subsets A, B C A+ satisfying B d A, we call B a convex set 
in A if it satisfies the following condition: 

C(i)^ /3, 7eB, /? + 7eA=^/3 + 7ei?. 

We also call B a coconvex set in A if it satisfies the following condition: 

C(ii)^ /?, 7GA\B, /3 + 7GA=^/3 + 7GA\B. 
Note that _B is a coconvex set in A if and only if A \ i? is a convex set in A. 
Furthermore, we call B a biconvex set in A ii B is both a convex set in A and a 
coconvex set in A. If, in addition, B C A!j5, then B is said to be a real convex set 
in A, a real coconvex set in A, or a real biconvex set m A if i? is a convex set in A, 
a coconvex set in A, or a biconvex set in A, respectively. 
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We will say simply that i? is a convex set, a real convex set, a coconvex set, 
a real coconvex set, a biconvex set, or a real biconvex set if _B is a convex set in 
A_|_, a real convex set in A_|_, a coconvex set in A_|_, a real coconvex set in A_|_, a 
biconvex set in A_|_, or a real biconvex set in A_|_, respectively. We denote C(i)^^ 
and C(ii)^^ simply by C(i) and C(ii), respectively. We denote by 58 the set of all 
finite biconvex sets, and by *B°° the set of all infinite real biconvex sets. 

Remark. The condition C(ii)^ is equivalent to the following condition: 

/3, 7 e ^, /? + 7 e B =^ /? e B or 7 e S. 

For each subsets A, _B c A, we set 

A + B := {a + P\a€ A, (3 € B}f^l^. 

Lemma 2.5. Let A, B, and C be subsets of satisfying B, C C A, and {B\}\^\ 
a family of subsets of A. 

(1) If B is a biconvex set in A, then A\B is biconvex in A. 

(2) If B is a biconvex set in A, then B nC is a biconvex set in C. 

(3) Suppose that B G C and C is a convex set in A. Then B is a convex set 
in C if and only if B is a convex set in A. 

(4) // {B\ + By) n A C Uaga-Ba for each A, A' G A, then Uaga-Sa is a convex 
set in A. 

(5) // Bx is a convex set in A for each A G A, then flAgA^A is a convex set in 
A. 

(6) If B\ is a biconvex set in A for each A and :< is a total order on A such that 
B\ C By for each A < A', then both U\^aB\ and Hx^aBx are biconvex 
sets in A. 

Proof. (l)-(5) They are obvious. 

(6) Set Bi :— Uasa^a- By the assumption on the total order ^, the family 
{SaIagA satisfies the sufficient condition in (4). Hence, Bi is a convex set in A. 
On the other hand, since A\ Bi = r\\^\(A \ B\), A\ Bi is a convex set in A by 
(f) and (5). Thus Bi is a biconvex set in A. Set B2 :— Hx^aBx- Let :<°p be the 
opposite order of ^. Then A\Bx C A\By if A ^"p A'. Hence, B3 := UxeA{A\Bx) 
is a biconvex set in A. Thus B2 is a biconvex set in A since B2 = A \ B3. □ 

Theorem 2.6 f |Pap . The assignment y i— > (^{y) defines an injective mapping from 
W to S. Moreover, if the root system (V, A, H) satisfies the following two conditions 
then <P is surjective: 

R(v) each a G A-)_ \ H can be written as f3 + j with /?, 7 G A-|_; 

R(vi) there exists a mapping ht : A+ M>o such that ht(/9 + 7) = ht(/3) +ht(7) 
if P + j G A+ for some /3, 7 G A+ . 

Remarks. (1) The surjectivity of the mapping follows from the fact that if C is a 
non-empty finite coconvex set then C n H ^ 0. The conditions R(v) and R(vi) are 
used to prove the fact. 

(2) Suppose that the root system (V, A,n) satisfies the following two condition 
instead of R(v) and R(vi): 

R(v)' each a G A+\n can be written as b(3+cj with 6, c G M>i and /?, 7 G A-|_; 

R(vi) there exists a mapping ht : A_|_ — > R>o such that ht(6/3 + 07) = 6ht(/?) + 
cht(7) if 6/3 + C7 G A+ for some 6, c G M>o and /3, 7 G A+. 
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Then is still surjective if S is replaced by the set of all finite subsets B C 
satisfying the following two conditions: 

C(i)' P,j€B, 6, ceM>o, 6/3 + C7 e A+ ^ 6/3 + C7 G B; 

C(ii)' /3, 7eA+\B, 6, c G M>o, 6/3 + C7 e A+ =^ 6/3 + 07 e A+ \ S. 

(3) Let (V, A, n) be the root system of a Coxeter system {W, S) associated with 
the geometric representation. Then (V, A, 11) satisfies R(v) and R(vi) . The con- 
dition R(v)' is easily checked by reforming the proof of Proposition 2.1 in jPelj . 
Since 11 is linearly independent, we can define a mapping ht : A+ M>o by setting 
ht(a) := X^ses '^s for each a G A_|_, where Og's are non-negative real numbers such 
that a = X^sGS '^sCts- Then the mapping ht satisfies the required property in R(v)'. 

Definition 2.7. For each infinite sequence s — (s(p))pgN e S^, we define two 
mappings : N — > T4^ and 0s : N A'"'^ by setting 

zsip) • --sip), (psip) := zs{p -l){as(p)) 

for each p G N, where zs(0) :— 1, and define a mapping ^>°° from S"^ to the power 
set of A'J_^ by setting 

:= \jHzs{p)) 

for each s G 5*^. We call an element s G 5*^ an infinite reduced word of [W, S) 
if i{zs(p)) = p for all p G N, and denote by >V°° the subset of S''^ of all infinite 
reduced words of {W, S). 

Lemma 2.8. For a pair {s,s') of elements of W°° , we write s s' if for each 
{p,q) G N'^ there exists (poj'Zo) G ^>p x Z>q such that 

^{zs(pr^zs'iPQ)) ^po~p, i{zs'{gr^zs{go)) ^ qo - q- 
Then ^ is an equivalence relation on yV°°. 

Proof. The reflexive row and the symmetric row are obvious. To prove the transitive 
row, suppose that s ^ s', s' ^ s" for some s, s' , s" G W°°. For each p G N, choose 
Po>P and pi > po satisfying iizs{p)~^zs'{po)) = po - p and £(zs'(po)"^2s"(pi)) = 
Pi ~ Po- Then we have 

Pi - p ^ liizsip)-') - eizs"{pi))\ < eizs{pr^zs"{pi)) 

< iizs{pr^zs'(po))+£{zs'{por^zs''(pi)) 

= {pq -p) + {Pi - Po) =Pi-P- 

Thus we get £{zs(p)^^zs"{pi)) = pi —p. Similarly, we see that for each q E N there 
exists qi G Z>q such that £{zs"iq)^^zs{qi)) = qi — q. Therefore we get s ^ s" . □ 

Definition 2.9. We denote by the quotient set of W°° relative to the equiv- 
alence relation ^, and by [s] the coset containing s G W°°. 

Proposition 2.10. Let s and s' be elements of . 

(1) We have s G yV°° if and only if (j)s{p) > for all p G N. 

(2) If s e W°°, then <?°°(s) = {(j)s{p) \ p e N} and the all elements (jjsip) of 
<P°°{s) are distinct from each other. 

(3) Ifse W°°, then $°°{s) G *B°°. 

(4) Suppose that s, s' G >V°°. Then s ^ s' if and only if$°"{s) = $°°{s'). 
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Proof. (1) We see that s e W°° if and only if e{zsip - l)s{p)) > e{zs{p-l)) for 
all p € N. Hence the assertion follows from the fact that z{as) > if and only if 
£{zs) > i{z) zgW and s G S. 

(2) This foUows from Theorem 2.2. 

(3) We see that S°°{s) is an infinite set by (2). For each p < q, we have 
^(zsip)) C ^zs{q)). Thus we get #°°(s) e «B°° by Lemma 2.5(6) and Theorem 
2.6. 

(4) By Lemma 2.3(4), we see that the condition s ~ s' is equivalent to the 

condition that for each (p,q) G there exists (po,go) G Z>p x Z>q such that 
^{zs(p)) C ^{zs'ipo)) and^{zs'{q)) C ^{zs{qo)). Thus s ~ s' if and only if (s) = 
#°°(s'). □ 

Definition 2.11. Thanks to Proposition 2.10(3)(4), we have an injective mapping 
^oo. p^oo — ^ ^oo^ , — ^ <?°°([s]) :=^°°(s). 
We define a left action of W on W°°. 
Definition 2.12. For each x ^ W and s G S*^, we set 

$°°(x,s) := {/3 G A;^ 3po G N; Vp > po, (xzsCp))-^/?) < 0}. 

Lemma 2.13. (1) If s e W°°, t/ie« ^°°(1, s) =^°°(s). 

(2) If X ^ W and s G >V°°, </ien i/iere existe an element s' G >V°° such that 
<?°°(s') = ??°°(a;,s). More precisely, a required s' can he constructed by applying 

the following procedure Steps 1-3. 

Step 1. Choose a non-negative integer pq such that 

^>ix-^)r\$^{s) C^zsipo)). (2.1) 

Step 2. In the case where xzs(po) = 1, put s'{p) := s(po+p) for each p G N. 
In the case where xzsipo) 7^ 1; choose a reduced expression xzs{po) = s'{i) ■ ■ ■ s'{lo) 
with Iq G N, and put s'{lo + p) := s(po +p) for each p G N. 

Step 3. Set s' := (s'(p))pgN. 

(3) IfxeWandsG W°°, then 

$^ix, s) = {${x) \ i-n)} n {x$°°is) \ Q}, 
where Q. := x$°°{s) n A[^. In particular, ifx$°°{s) C A^_^ then 

$°°{x,s) = <P{x)Ux$°°{s). 

(4) Suppose that s, s' G W°°. 

(i) If$°°is) = ^~(s'), then $°^Jx, s) = $°^{x, s') for each xgW, 

(ii) If^°°{y,s) = ^°°{s'), then $°°{xy,s) = ^°°{x,s') for each {x,y) G W^. 

Proof (1) Suppose that /3 G $°°{l,s). Since zsipoy^iP) < for some po G N, 
we have /? G $'^{zs{po)) C $°°{s). Thus we get $°°{l,s) C #°°(s). On the other 
hand, for each p < q, wc have 

zs{qr^{(f's{p)) = -ss(q) ■ ■ ■ ss(p+i){as(p)) < 0, 

and hence (psip) G ^°°(l,s) for each p G N. Thus we get ^°°(s) C ^°°(l,s) by 
Proposition 2.10(2). 
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(2) Let s' be an element of 5^ constructed as in (Stepl)-(Step3). By the con- 
struction, we have xzsipo) = zs'{lo) for some unique lo G Z>o. Since s(po+p) = 
s'{lo +p) for each p e N, we have 

xzs{po+p) = zs'ih+p), (2.2) 
x4>s{pQ +p) ^ (t>s'(.h) +p)- (2.3) 

By the condition (2.1) and the equality (2.3), we have 0s'(io +p) > for each p £N 
since (psipo +p) ^ ^{zsipo))- In addition, by Theorem 2.2 we have ^s'(p) > for 
each 1 < p < If)- Thus we get s' £ W°° by Proposition 2.10(1). Moreover, by (1) 
and the equality (2.2), we get $°°{x, s) = $°°{s'). 

(3) Since -Q = <P{x) D (-x^°°(s)), we have 

#(x) \ (-0) = { /3 e \(3€<p{x), -x-i(/3) e a;'^ \^°°(s)}. 

On the other hand, since x^°°(s) \ = x^°°(s) n A™, wo have 

x$°^{s)\n = {(3£A\^\p^ <P(,x), x-^{f5) e $^{s) }. 

Therefore, by (1) we get $°°{x, s) = {^{x) \ (-17)} H {x$°°{s) \ fl}. 

(4) (i) This is straightforward from (3). 

(4)(ii) By the argument in the proof of (2), there exist an element s G W"" and 
ipo,lo) G (^>o)^ satisfying yzs(po+p) = Zg{lo+p) for all y» G N. Then we have 
i°°{s) = $°^iy,s) = ^°°(s'). Hence, by (4)(i) we have ^°°(x,s) = ^°°(x,s'). 
Moreover, since a;y2;s(po+p) = xz^i^a+p) for all p G N, we have <?°°(a;y, s) = 
^°°(a;, ~s). Thus we get ^°°(a;y, s) = ^°°(a;, 5) = ^°°(a;, s')- ^ 

Definition 2.14. Thanks to Proposition 2.10(4) and Lemma 2.13(1)(2)(4), wc 
have a left action of W on such that x\s\ = {s'\ if a; G and s, s' G >V°° 
satisfy #°°(x,s) = ^=^(s'). 

Proposition 2.15. If x G W and s G >V°°, then 

^^{x.[s]) = {<P(x) \ i-n)} n {^.^""([s]) \ 1]}, 

where O := a;^°°([s]) n A''_S. In particular, if x$°°{[s]) C A"^ then 

^'^{x-is]) = ^x)Ux^>°°{[s]). 
Proof This follows from Lemma 2.13(3). □ 

3. Notation for the untwisted affine cases 
In this section, we introduce notation for the untwisted affine cases. Let I be a 

o 

positive integer, and put I = {0, 1, • • • ,1} and I = {1, • • • ,1}. Let A = (aij)jjgi be 
a generalized Cartan matrix of afBne type xj^^ such that (a^j). .^o is the Cartan 

matrix of type Xi, where X = A, B, ■ ■ ■ ,G. Let (f), H, 11^) be a minimal realization 

of A over M, that is. a triplet consisting of a (/ + 2)-dimensional real vector space 
f) and linearly independent subsets 11 = {aj | « G 1} C f)*, 11^ = {aV | i g 1} c t) 
satisfying {a^ , aj) = aij for each i, j G I. Let g be the afRne Kac-Moody Lie 
algebra associated with (f), 11,11^), A C f)* \ {0} the root system of g, A^^ (resp. 
A"") the set of all real (resp. imaginary) roots, and W = (sj |z G I) C GL(f)*) 
the Weyl group of g, where Si is the reflection associated with ai. Furthermore, let 
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A+ (resp. A_) be the set of all positive (resp. negative) roots relative to H, and 
ht: A+ N the height function on A+. 

Set n := {ai\i e l}, t)* © oRa„ W := {s.,\iei), A := W{ll), and 

o o o o 

A± A n A±. Note that A is a root system of type Xi with n a root basis and 

o o 

W is the Weyl group of A- By the assumption on A, we have 

A''" = {mS + e \ m £ Z, e e A}, A™ = {mS \ m e Z\ {0}}, 

o 

where S ^ + 9 with 9 the highest root of A- 

Let (• I •) be the standard symmetric bilinear form on t)*, scaled so that {a\a) — 2 

o 

for all long roots a of A- Note that {S\ai) = for alH G I and that the restriction 

o 

of the form (• | •) to ()* is positive-definite. For each A G f)*, we denote by A the 

o 

image of A by the orthogonal projection onto f)*. Note that each /? e A can be 

uniquely written as md + (3 with to G Z and /3 G A 11 {0}. 

For each a G A*"*^, we denote by the reflection with respect to a. For each 
A G f)*, we define an element tx G GL(t)*) by setting 

= + I - {{li I A) + i(A 1 A)(m I 5)}5 
for each ^, G f)*. We have tx{^i) = ^-{p \ \)5 for each /x G fjg, where f)Q := ©igiMai. 

Lemma 3.1 ('Kaf). Set di — /or each z G I, and set := ® oZdj anrf 

o o 

T ~ {tx \ \ }. T/ien T is a normal subgroup of W such that W = W ^ T . 

o 

For each x G W, we denote by x the unique element of W such that x G xT. 

o 

The mapping ~: W ^ W, a; i-^ x, is a group honiomorphism, which satisfies that 
a;(A) = x{X) and = Sa for each x G W, A G f}^, and a G A*""^. 

4. Preliminary results for classical root systems 
In this section, we give preliminary results for classical root systems. We use the 

o 

notation introduced in Section 3. For each subset J C I, we set 

Aj := { I j G J } C n, tI^j ( I j G J ) C W, 
Aj := WjiUj) C A, and Aj± = Aj n A±. 

o o o 

Note that Aj is a root system with Hj a root basis and Wj the Weyl group if 

o 

J 7^ 0. For each K C J, we denote by the minimal coset representatives of 

o o o o 

the set Wj/Wk of all right cosets. If J = I we denote it simply by W^- Note 

o o 

that each element w G Wj can be uniquely written as w^wn with G and 

o 

Wk € Wk, where is a unique element of the smallest length in the right coset 

o 

wWk- Moreover, we have 

Wf ^ {weWj\ w{aj) > for all j G K }, 

o o o 

and Ty?"WK = Wj if L C K C J. In addition, we set 

Af:=Aj\AK, A?±:=A?nA±. 
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Lemma 4.1. (1) The following equality holds: 

o ^ — ^ o 

Aj+ = { £ = 2, ^^j^j ^ Aj+ {rrij G Z>o) \ nij > for some j e J \ K }. 

(2) We have Af± + Af± C Af± and Af± + Ak C Af±. 

o o o 

(3) For each v G Wk, we have vA^± = A5±- 

o 

(4) Let Ki and K2 be subsets of 3 , and let wi and W2 be elements ofWj- Then 
the following two conditions are equivalent: 

(i) wiAfl C W2Afl; (ii) Ki D K2, u-i e W2Wk,. 

Proof. (1) This is straightforward from the definition. 

(2) This follows immediately from (1). 

o 

(3) Let s be an element of Aj^, and write e ~ l^jeJ "^i'-'^J with ruj G Z>o for 
all j G J and nij^ > for some G J \ K. Since v{aj) G ctj + X^^gk ^'^'^ ^'^'^ each 

o 

j G J \ K, we have v{e) — J2jeJ\K ^j'^j + SfceK '^^'k'^k G A with m'j, G Z, which 

o 00 o 

implies that v{e) G A^+ since nij^ > 0. Thus vAf-^ C Af+ for each u G Wk, and 

o o 

hence vAf+ = A^^^.. 

o 

(4) Suppose that Ki D K2 and wi = W2V with v G VI^Ki- Then, by (3) we 

00 

have wiA^^ = W2A^^ C 1^2 AJ^- Conversely, suppose that wA^+ C A^^ with 



w = wi. Then we have w^^ Afl C Af+ by (3), and hence w^^{aj) > for aU 

o o 

j G J \ Ki since IIj \ Ki C Aj+. Moreover, w^^ (ak) > for aU fc G Ki since w^^ G 

o o 

Wj- Thus w^^{aj) > for all j G J, and hence w^^ = 1 and w = w^^ G T4^ki- 
Therefore Af+ = wAf+ C Af+, which implies that Ki D K2. □ 

o 

Definition 4.2. Let J be a non-empty subset of I. 

o 

(1) A subset P C A is called a closed set if it satisfies the condition that if 

o o 

s, 1] e P, e + 77 GA then e + 77 G P (cf. Bo, §1.7]). We caU a subset P c Aj 

00 o 

a coclosed set in Aj if Aj \ P is a closed set, and call a subset P C Aj a 

o o 

biclosed set in Aj if both P and Aj \ P are closed sets. 

o o 

(2) We call a subset P C Aj a parabolic set in Aj if P is a closed set such that 
PU(-P) = Aj (cf. BqO- 

o 

(3) A subset P C A is called a symmetric set if P = — P (cf. |Boj). 

(4) We call a subset P C A a pointed set if P n (-P) = 0. 
Proposition 4.3 ( Bo ). The following three conditions are equivalent: 

o 

(i) P is a parabolic set in Aj; 

000 

(ii) P is a closed subset of Aj such that P D wAj+ for some w G Wj] 

00 o 

(iii) P = w(Aj+ n Ak-) for some K C J and w G Wj- 

o 

Proposition 4.4 ( Bo ). If P is a pointed closed subset 0/ Aj, then there exists an 

o o 

element w G Wj such that wP C Aj- . 
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o 

Proposition 4.5. Let P he a subset of A. Then there exist a unique symmetric 
subset Pg C P and a unique pointed subset Pp C P such that P = PpUPg. Moreover, 
if P is closed then both Pg and Pp are closed sets satisfying 

Pp + PsCPp. (4.1) 

Proof. Suppose that there exist a symmetric subset Pg C P and a pointed subset 
Pp C P such that P = PpUPg. Then we have 

Ps = {eeP \ -eeP}, (4.2) 

Pp = {eeP \ -eGA\P}. (4.3) 

This proves the uniqueness of the decomposition. On the other hand, it is easy to 

see that the above subsets give the desired decomposition of P. 

In addition, we suppose that P is closed. Let e and rj be elements of Pg such that 

o 

£ + r} G A- Then we have s + r] £ P and — e, —rj e P. Thus we get — (e + 77) e P, 
and licnco e + rj G Ps- Therefore Pg is closed. 

We next prove (4.1). Suppose that £ + 77 G P^ for some £ G Pp and r/ € Pg. Then 
e = {s + rj) + (—77) e Pg, since Pg is closed and —r/ e Pg. This is a contradiction. 
Hence, (4.1) is valid. 

Suppose that s + t] € Pg for some s, rj & Pp. Then, since —e — rj G Pg we have 
-e = r]+ (-£ - 77) e Pp by (4.1). This contradicts to Pp n (-Pp) = 0. Thus we get 

o 

£ + 77 e Pp for each s, rj G Pp satisfying s + r} G A. Therefore Pp is closed. □ 
Proposition 4.6. The following four conditions are equivalent: 

o 

(i) P is a pointed biclosed set in Aj', 

o 

(ii) P is a pointed coclosed set in Aj; 

00 o 

(iii) P is a subset of Aj such that Aj \P is a parabolic set in Aj; 

o o 

(iv) P = uA^- for some unique K c J and unique u G ■ 
Proof, (i)^(ii) It is Clear. 

o o 

(ii)=>(iii) It is clear that P C Aj and Aj \P is a closed set. By Proposition 4.5, 
we have 

Aj = Ppnp,n(Aj\P)pn(Aj\P)., (4.4) 

o o 

where Pg (resp. (Aj \ P)s) is the symmetric part of P (resp. Aj \ P) and Pp (resp. 

o o 

(Aj \ P)p) is the pointed part of P (resp. Aj \ -P). Then we have 

-Pp = (Aj \ P)p. (4.5) 

o 

Indeed, if e G Pp then we have — e G Aj \ P and — (— e) G P by (4.2), and hence 
-eG (Aj\P)pby (4.3). Thus -Pp C (Aj\P)p. Similarly wo have -(Aj\P)p C Pp. 

o o 

By (4.5), we have -(Aj \ P) = Pp 11 (Aj \ P)s- Moreover, we have Pg = since 
P is pointed. Thus we got Aj = -(Aj \ P) U (Aj \ P) by (4.4), and hence Aj \ P 

O 

is a paraboHc set in A j • 
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(iii) =>(iv) By Proposition 4.3, there exist a subset K C J and an element w G Wj 

o o o o o 

such that Aj\P = w{Aj+ 11 Ak-)- Then P = wAf^ since P C Aj, and hence 

o 

P = 'W^A^_ by Lemma 4.1(3). The uniqueness follows from Lemma 4.1(4). 

o o 

(iv) =>(i) It is clear that uAjL is pointed. By Lemma 4.1(2), we have uA^- + 

o o o 

uA^- C wAJ^_, and hence uAf- is closed. Moreover, by Lemma 4.1(2) we have 

o _ o o o _ o o o 

uA?+ + uA5+ C uAj^f and uA?+ + uAk C uA^+- In addition, uAk is closed. 

o o o o o o 

Thus Aj \ uA^_ is closed, since Aj \ uA^_ = uA^^ 11 uAk- □ 

5. The construction of biconvex sets 

In this section, we give several methods of constructing biconvex sets for the root 
system of an arbitrary untwisted afBne Lie algebra. 

o o 

Definition 5.1. For each s G A and P C A, we define subsets (e), (P) C A^ by 
setting 

(s) :={m(5 + £|meZ>o}nA7, (P) := ]J(e). 

o 

Lemma 5.2. (1) Let P be a subset of A, and x an element ofW. Then 



(i) (P) = { /3 € A+ I /? e P }; (ii) x{P) C xP; (iii) x{P) = (xP). 

O 

(2) For subsets P, P' C A? the following three conditions are equivalent: 
(i) PcP'; (ii) (P)c(P'); (iii) (P)c(P')- 

Proof. (1) The (i) is straightforward from the definition. To prove (ii), suppose that 
(3 e (P). Then /3 e P by (i), hence x{[3) = x(/3) G xP. Thus (ii) is valid. We prove 

o 

(iii). Write x = t\x with A e . Then we have x{m,S + e) = (m — {xe \ Xj)6 + xe 
for each m € Z>o and s G P. Thus we get x{mS + e) £ (xe) for all m > {xe \ A), 
and hence x{e) = (afe). Thus (iii) is valid. 

(2) It is obvious. □ 

o 

Definition 5.3. For each subset J C I, we set 

A7:=(Aj), Aj:=A7nA'™, 
A7± := A- n A±, Aa± := Aj n A±. 

We denote by 25 j the set of all finite biconvex sets in Aj+, and by the set of 
all infinite real biconvex sets in Aj_|_. Note that Aj_|_ is a convex set and that a 
subset B c Aj_|_ is a convex set in Aj_|_ if and only if P is a convex set (see Lemma 

o 

2.5(3)). For each non-empty subset J C I, let 

C(J) 



Aj = ]J Aj, 



c=l 



be the irreducible decomposition of Aj with C(J) a unique positive integer. Note 
that A^'^ = A5^ For each c = 1, . . . , C(J), we denote by Oj^ the highest root 
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o o 

of Aj^ relative to the root basis IIj^, and set 

Hj^ := Hj, n {5 - 6] J for each c = 1, . . . , C(J), 

C(J) 

nj:=]Jnj„, 5j :={s« laeHj}. 

c=l 

We denote by Wj the subgroup of W generated by Sj , and by Vj the subspace of 

f)* spanned by Hj. Note that Wj = Hcia'' (direct product) and that y G Wj 
for all y G Wj. We also put W0 := {1} C W. For each s £ Sj,we denote by as the 
unique element of IIj such that s = Sa^ ■ 

o 

Proposition 5.4. For each non-empty subset J C I, the pair {Wj,Sj) is a Coxeter 
system and the triplet (Vj, AjjIIj) is a root system of {Wj,Sj) with the properties 
R(v) and R{yi). 

Proof. Thanks to Theorem 2.2, it suffices to show that the triplet (Vj,Aj,nj) 
satisfies the six conditions R(i)-R(vi). The conditions R(i), R(iv), and the first 
equality in R(iii) are obvious. By definition, we have 

C{J) 

Aj = Aj_ n Aj+, Aj_ = -Aj+, Aj+ = IJ Aj^+. 

c=l 

Hence, to check the condition R(ii), it suffices to show that each element of Aj^+ 
can be written as ^^eUj with Xa >0 for all a e IIj^. We have 

m5-ej^ = {S-ejJ + {m-l)5 (5.1) 

for each m € Z>2, and 

m6 — s = {m6 — (e + ctj)} + aj (5.2) 

o o 

for each m G Z>i and s S Aj^+ \ {^j,,}. where j £ 3c such that e + aj G Aj„+. If 

o 

/3 G \ IIj^ satisfies (3 € Aj^ + , then we have cither 

o 

f3 = m6 + (3 with m>l or (3 = (3 = e + r) with £, ry G Aj„+. (5.3) 

In addition, we have 

5 = (5 - 6'j J + 6ij^ and m5={m-l)5 + 6 (5.4) 

for each m G Z>2. By (5.1) (5.4), we sec that each clement of Aj^+ \ IIj^ can bo 
written as /? + 7 with /3, 7 G Aj^_|_. Hence, by induction on values of elements of 
Aj^+ by the height function ht: A+ — *■ N, we see that each element of Aj^+ can 
be written as a Z>o-lincar combination of IIj^. Thus R(ii) and R(v) are satisfied, 
and R(vi) is clear since ht|Aj^. satisfies the required property in R(vi). Finally, we 
check the second equality in R(iii). Suppose that ago G Hj^ with sq G Sj^. Since 
Na^o n Aj^+ — {ctso}) each element of Aj^+ \ {ag^} can be written as X^seSj •^s'^s 
with > for all s G Sj^ and Xg-i > for some Si ^ sq. This fact implies that 
so(Aj^+ \ {ofso}) = Ajc+ \ {c^so}- Thus the second equality in R(iii) is valid, since 
So fixes pointwise Aj+ \ Aj^+. □ 
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Corollary 5.5. Let J be an arbitrary non-empty subset ofl. 

(1) The assignment y i-^- <?j(j/) := H Aj-)_ defines a bijective mapping from 
Wj to Sj. 

(2) Suppose that y = siS2 • • • Sn ^^/j rt e N and si, S2, . . . , s„ S S'j is a reduced 
expression of an element y G Wj \ {!}• Then the following equality holds: 

= {<^si, SiiUs^), . . . , Si • ■ •S„_i(q!s„) }, 

where the elements of (y) displayed above are distinct from each other. In par- 
ticular, — ij{y), where Ij : Wj Z>o is the length function of (Wj, S'j). 

Proof. Since = {/? e Aj+ | y~^(fi) < 0}, the part (1) follows from Theorem 

2.6 and Proposition 5.4. The part (2) follows from Theorem 2.2 and Proposition 
5.4. □ 

Remarks. (1) A assertion similar to the part (1) of Corollary 5.5 was stated by 
P. Cellini and P. Papi in the proof of Theorem 3.12 in 'CP" with an outline of the 
proof. However, it seems that the detailed proof is not given in the paper. 

(2) The action of Wj on Vj is faithful. Indeed, if y\vj = irfvj for y G VVj, then 
^j(y) — 01 and hence y = 1 by the part (2) of Corollary 5.5. Therefore we may 
identify Wj with the subgroup of GL(V^) generated by s\v^ with s G Sj. 

(3) Set & ©jejZdj and Tj := { iAivJ A G & Then Wj^WjK T, (see 
Lemma 3.1). 

o 

Definition 5.6. For each w G Wi and K C J, we set 

A?(«,,±) := («;A?±). 

We denote it simply by Aj(to,±) if K = 0, by A*^{«),±) if J = I, and by A(ii),±) if 
K = and J = 1. 

Lemma 5.7. (1) The set /S^(w,±) is an infinite set if and only i/K C J. 



(2) For each u G and v G Wvl, we have 

A^(™,±) = A^(«,±), (5.5) 

Af(n,-)=<P(u)nuA?(i,-), (5.6) 

A7+ - A?(«, -) n ^.A-+ n A?(«, +). (5.7) 



Proof. (1) This follows from the fact that A5± is not empty if and only if K C J. 

o o 

(2) By Lemma 4.1(3), we have uv/S^^ = mAJ^^, which implies (5.5). By defini- 
tion, we have 

/S^(u, -) = (Aj+ n uA?l) n{TO(5 + e|mGN, £G uA?_ } 

= (Aj+ n uA?_) n uA?(i, ^). 

o o o o o 

Moreover, since u G we have uAk- C A-, and hence <?(u) = Aj+ n uAf_. 
Thus (5.6) is valid. By definition, we have 

o o o o 

Thus (5.7) is valid, since Aj = uAf__ U uAk U uAf^. □ 
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o o 

Proposition 5.8. Let P be a subset of A, and J a non-empty subset ofl. 

(1) If P is a closed set, then {P) 11 A™ is a convex set. 

(2) If P is a pointed closed set, then (P) is a real convex set. 

o 

(3) If P is a pointed biclosed set in Aj, then (P) is a real biconvex set in Aj+. 
Proof (1) Suppose that /? + 7 e A+ with /3, 7 e (P) U A^. Then ^S, 7 e P H {0} 

o 

and /? + 7 G A n {0}. Since P is closed, wc have /5 + 7 S P 11 {0}, and hence 
/3 + 7 e (P) n by (i) of Lemma 5.2(1). Thus (P) U A!,™ is a convex set. 

(2) It is clear that (P) C Aljf . Suppose that /? + 7 e A+ with /?, 7 G (P). Then 

7 G P and ;9 + 7 G A n {0}. If + 7 = then ;3 = -7 G P n (-P). This 

o 

contradicts to P fl (— P) = 0. Thus we get /3 + 7 G A. Since P is closed, we have 
/? + 7 G P, and hence /? + 7 G (P) by (i) of Lemma 5.2(1). Therefore (P) is a real 
convex set. 

(3) Prom (2), it follows that (P) is a real convex set. Since P is a biclosed set in 

o o 

Aj, the set Aj \ P is a closed set. Thus, by (1), we see that Aj+ \ (P) is a convex 
set, since Aj+ \ (P) = (Aj \ P) H A!f". □ 

O 

Corollary 5.9. Let K 6e a subset of J , and u an element ofW^- Then 

(i) uAk+ is a convex set; (ii) A^{u,±) is a real biconvex set in Aj+. 

o , o 

Proof. We have 'uAk+ = (uAk.) U A!f^. Since uAk is a closed set, (i) follows from 

o 

Proposition 5.8(1). From Proposition 4.6, it follows that uA^± is a pointed biclosed 

o 

set in Aj, hence (ii) follows from Proposition 5.8(3). □ 

o 

Lemma 5.10. For K C J and u e W^, we have Af{u, ±) + uAk+ C Af{u, ±). 

Proof. Suppose that /3 + 7 G A_|_ with (3 G A^(m, ±) and 7 G wAk+. Then we have 

P G uAf±, 7 G uAk n {0}, and ^ + 7 G A n {0}. Thus we get ^ + 7 G uAf± by 
Lemma 4.1(2), and hence /3 + 7 G Af{u, ±) by (i) of Lemma 5.2(1). □ 

o 

Proposition 5.11. Let K. be a subset of 3, and u an element of ■ 

(1) If C is a convex set in uAk+, then C II AJ-(u, ±) is a convex set in Aj+. 

(2) IfC is a biconvex set in uAk+, then CIi./S^{u,±) is a biconvex set in Aj+. 

Proof. (1) From (ii) of Corollary 5.9, it follows that A^{u, ±) is a convex set in Aj+. 
Thus the assertion follows from Lemma 2.5(4) and Lemma 5.10. 
(2) By the equality (5.7), we have 

Aa+ \ {C n Af(u, -)} = (uAk+ \ C) n A'^iu, +). 

Since both C and ?iAK+ \C are convex sets in uAk+- wc see that both CII AJ-(n, -) 
and (uAk+ \ C") II AJ-(m, +) are convex sets in Aj by (1), hence C II AJ-(«, -) is 
a biconvex set in Aj+. To prove of the assertion for C II A'' («,+), it suffices to 
exchange the sign A''(u, -) for A"'(u, +). □ 



16 



PARAMETRIZATIONS OF INFINITE BICONVEX SETS 



6. A Parametrization of infinite real biconvex sets 
In this section, we give a Parametrization of the set of aU infinite real 

o 

biconvex sets in Aj+ for each non-empty subset J C I. 

o 

Lemma 6.1. {!) If B is a real coconvex set in Aj_|_, then for each e G Aj we have 
either (e) C B or (e) C A^^ \ B. 

o 

(2) If B is a real biconvex set in Aj+ and a subset P C Aj satisfies (P) C B, 

then we have (P) C B and (-P) n P = 0. 

Proof. (1) Suppose that there exists m G Z>o such that mS + e E Aj'':^ \ B. Since 
B C a;'' wc have C Aj+ \ B. Thus we get {m + l)S + ee A'j^ \ B for alH G N 
by the convexity of Aj+ \ P, and hence (e) C Aj^ \ P. 

(2) By (1), wc have (P) C P. Suppose that (-P) n P ^ 0. Then there exists an 
element e G P such that mS — e G P for some m G Z>o. Moreover, we have 6+e G P 
since (e) C P. By the convexity of P, we have (m + 1)S = {mS — e) + {S + e) G P. 
This contradicts to P C A^j\. Hence we have (-P) n P = 0. □ 

Proposition 6.2. Let B be a real convex set in Aj_|_, and set 

B:={p\pGB}, Pb :={£€ Aj I (£>CP}. 

o 

Then both B and Pb are pointed closed subsets of Aj such that Pg C P. Moreover, 

o 

if B is a real biconvex set in Aj+ then Pb is a pointed biclosed set in Aj • 

o o 

Proof. It is clear that P, Pb C Aj. Suppose that e + r] G A with s, ri G B. By 

definition, there exist /3, j G B such that (3 = e, j = rj. By the convexity of P, we 
have /? + 7 G P, and hence e + r] = P + jGB. Thus P is a closed set. Suppose 

o 

that e + ?7 G A with e, r/ € Pb- By definition, we have (e), (77) C P, and hence there 
exist m, n E Z>o such that (m + k)5 + e G P and (n + k)5 + 77 G P for all fc G Z>o. 
By the convexity of P, we have (m + n + k)5 + e + 77 G P for all fc G Z>o. Thus we 
get (e + t;) c P, and hence s + r] £ Pb- Therefore Pg is a closed set. Suppose that 

£ G P n (— P). Then we have e, —e G P. Hence we may assume that e G P fl Aj+. 

Then there exist m G Z>o and n G N such that mS + e, nS — e € B. By the 
convexity of P, we have (m + n)d = {m6 + e) + {n6 — s) & B. This contradicts to 
P C A^*;.. Thus we get P n (-P) = 0. Moreover, by definition, we have Pb C P, 
and hence Pb n (-Pb) = 0- 

Next we prove the second assertion. It suffices to show that Pb is a coclosed set 

o 

in Aj. By the definition of Pb and Lemma 6.1(1), we see that 

Ps = {£GAj I (e) CP}, Aj\PB = {eGAj I (e)cA:,;\P}. (6.1) 
Suppose that £ + 77 G A with £, 77 G Aj \ Pb- Then (e), (77) C A^^ \ P by (6.1). By 

o 

the convexity of Aj+ \ P, wc have (e + 77) C Aj*^ \ B, and hence £ + 7/ G Aj \ Pb. 

o 

Thus Pb is a coclosed set in Aj. D 

o 

Proposition 6.3. Let J be an arbitrary non-empty subset of I. 

o 

(1) If B is a real convex set in Aj_|_, then there exists an element w G Wj such 
that B c Aj{w,-). 
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(2) The assignment w i-^ Aj{w,-) defines a bijective mapping from Wj to the 
set 9Jl of all maximal real convex sets in Aj+ {relative to the inclusion relation). 
Moreover, DJl coincides with the set of all maximal real biconvex sets in Aj+ . 

o 

Proof. (1) Prom Proposition 6.2, it follows that -B is a pointed closed subset of Aj. 

o o 

Hence there exists an element w S Wj such that B C wAj- by Proposition 4.4. 
Then we have 

Be {B) c {wAj-) = Aj{w,-). 
(2) Prom Corollary 5.9, it follows for each w eW that Aj{w, -) is a real biconvex 

o 

set in Aj+. In particular, Aj{w, is a real convex set in Aj_|- for each w G W- To 
prove the maximality of Aj{w, -), suppose that Aj(to, -) C -B for some real convex 

o 

set B in Aj_|_. By (1), there exists an element w' G Wj such that B c Aj{w',-). 

o o 

Since Aj{w,-) C Aj(w',-), it follows that wAj- C w'Aj-, which implies that 
w ~ w' , and hence Aj{w,-) = B. Therefore Aj{w,-) is a maximal real convex 
set in Aj_|_. Moreover, by the above argument, the injectivity of the mapping is 
obvious. Pinally, we prove the surjectivity of the mapping. Let B be a maximal real 

o 

convex set in Aj+. By (1), there exists an element w G Wj such that B C Aj{w, -). 
The maximality of B implies that B = Aj(w, —). □ 

o 

Proposition 6.4. Let J be an arbitrary non-empty subset of I, and B a real bi- 
convex set in Aj+. Then there exist a unique subset K C J and a unique element 

o 

u G such that Af(u,-) C B and B C Af{u,-). Moreover, B is an infinite set 
if and only ifK C J. 

o 

Proof. Prom Proposition 6.2, it follows that Pg is a pointed biclosed subset of Aj. 
Hence, by Proposition 4.6, there exist a unique subset K C J and a unique element 

o o o 

u G Wf such that Pb = uAf^- By (6.1), we see that (e) C B for each e G uA?_ 

and that (e) C A^^ \ B for each e G Aj \ mAj_. Thus we get Af{u, -) C B and 
B c Af{u, -). The second assertion follows from Lemma 5.7(1). □ 

o 

Definition 6.5. For each non-empty subset J C I, we set 

Vj :={(K,?i,y) |KC J, u€Wf, yG Wk}, 
Vj :={(K,«„?y)GPj |KCJ}, 

where Wn is the subgroup of W defined in Definition 5.3. For each (k, u, y) G Tj, 
we define a subset Vj(k,u,j/) c A^^ by setting 

Vj (K, u,y):= A^ («, -) H u^K (y) . 
Note that Vj(k,u,2/) = ^j(t/) if K = J and that Vj(k,u,j/) = Aj(w, -) if K = 0. 
Lemma 6.6. (1) For each {vi,u,y) G "Pj, the following equality holds: 

Vj(K,«,y) =<?'(«,) nuVj(K, 1,2,). (6.2) 
Moreover, Vj(K,n,j/) is an infinite set if and only if (k,m, j/) G T-'j. 

(2) Let (ki,mi,2/i) and (k2, 112,2/2) be elements ofTj. Then the following two 
conditions are equivalent: 

o 

(i) Vj(Ki,Ui,2/i) C Vj(K2,U2,J/2); (ii) Kl D K2, Ml GU2VFki- 
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Proof. (1) By the equality (5.6), we have 

^{u) n mVj(k, i,y) = ^{u) n uA^(i, -) n u^^iy) 

= Af(«,-)nM<pK(2/) = Vj(K,«,S/). 

The second assertion follows from Lemma 5.7(1). 

(2) The assertion follows from Lemma 4.1(4) and Lemma 5.2(2), since (i) is 
equivalent to the condition: A^^(mi, -) C AJ|^^(m2, -)• □ 

Theorem 6.7. The assignment (K,u,y) i-^ Vj(K,n,y) defines a bijective mapping 
from Vj to <Bj E ^f, which maps Vj onto ^f. 

Proof. For each (k, u, y) £ T'j, we see that u<l>^{y) is a biconvex set in wAk+, and 
hence Vj(k,u, j/) is a real biconvex set in Aj_|_ by Proposition 5.11(2). Thus the 
mapping Vj is well-defined. Moreover, by the second assertion in Lemma 6.6(1), 
we see that Vj(Pj) C *B5° and Vj(Pj \ Pj) C To prove the injectivity, 

suppose that Vj(ki, ui, j/i) = Vj(k2,«2,?/2). By Lemma 6.6(2), we have Ki = 

o ^ o 

K2 and ui G U2WK.11 and hence ui ~ U2 since ui, G W 3^ ■ Thus we get 
A^i{«i,-) = Af^(«2,-) and ^>ki(2/i) = ^ki(2/2). By Corollary 5.5(1), we get 
2/1 = J/2 and (Ki,ui,yi) = (K2,M2,y2)- Finally, we prove the surjectivity. Suppose 
that B e <Bj n Q5;f . Then B C A^^. By Proposition 6.4, there exist a subset 

o 

K C J and an element u £ Wf such that Af{u,-) C B and B C Af{u,-). Then 
B n u A^^ is a finite biconvex set in uAk+ , since B n uA^_f_ ^ B C] m Ak+ ■ By 
Corollary 5.5(1), there exists an element y G Wk such that B n uA^^ — wPj^iy). 

Moreover, we have B n A^(m, +) = by Lemma 6.1(2). Thus we get (k, u, y) G Vj 
and B = A^(«, -) H u^>K(y) = Vj(k,«,s/) by (5.7). □ 

7. Main theorem 

In this section, we describe in detail relationships between the set of all 
infinite reduced words of the Coxeter system ( Wj , Sj ) and the set 58^° of all infinite 

o 

real biconvex sets in Aj+ for each non-empty subset J C I. Let Wf be the quotient 
set of Wf obtained by applying Definition 2.9 to the Coxeter system (Wj, iSj), and 
^00 . y^oo _^ (goo ^Yjq injective mapping obtained by applying Definition 2.11 to the 
root system (Vj, Aj,nj) of the Coxeter system {Wj,Sj). 

Proposition 7.1 ( Be ). Let K &e a proper subset of 3, and A an element of the 

o 

lattice Qj {see the remarks below Corollary 5.5) such that [aj | A) > for all j G 
J\K and (ak | A) = for all /c G K. Choose a reduced expression <a|v'j = • • • s{n) 
with n G N and s(l), . . . , s{n) G Sj , and set s{p) ~ s{p) for each p G N, where p 
is the unique positive integer such that I < p < n and p = p mod n. Then the 
infinite sequence s = (s(p))pgN is an element ofWf such that$^{[s]) = A^(l, — ). 

Remark. In |Be| . the above proposition is proved in the case where J = I and 
K = 0. 

Definition 7.2. For each proper subset K of J, we denote by zj- the unique element 
of Wf such that <l>fizf) = Af {!,-), and define a mapping Xj-'Pj ^ Wf by 
setting 

Xj((k,«,j/)) := uy.zf 

for each (k, u, y) G V3. 
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o 

Lemma 7.3. For each K C J and y G WkTj, we have 

yAf(i,-) = A^(i,-), (7.1) 
yAf(i,-)\r!c Af(i,-), (7.2) 
{^j{y) \ i-Q)} n A-+ = ^,{y) n A-+, (7.3) 

where O = yAf{i, -) n A^/_ . 

o o o 

Proof. Since y e VFk we have yA5^_ = A^L by Lemma 4.1(3). Hence (7.1) follows 
from (iii) of Lemma 5.2(1). Moreover, by (ii) of Lemma 5.2(1), we have 



yAf{i,-)cAf_. (7.4) 

By the definition of f2, we have 

yA?(i,-)\n = yAj^(i,-)nA-. 
Thus (7.2) follows from (7.4). Moreover, by (7.4) wc have 

-n = (-yAj^Ci, -)) n A- c Afil, +), 
and hence (-f2) n A^% = 0. Thus we get 

{#,(y)\(-f^)}nA-+=^,(y)nA-+. □ 

o 

Theorem 7.4. Let J be an arbitrary non-empty subset of I. 

(1) For each x G Wj and K C J, we have the following equality: 

<PT{^-zf) = Vj(i^,x^,z^) (7.5) 
with a unique element Zx £ VFk such that 

^jiix'^y'x) n Ak+ = <Z'k(2x). (7.6) 

(2) Both 0'i^<i Xj O'f^ bijective and the following diagram is commutative: 

<goo 




V 



J 



(3) We have the following orbit decomposition: 

KCJ 

Proof. (1) Put y = {x^)-'^x. Then y G WkTj. By Proposition 2.15, we have 

^Tiy-zf) = {My) \ i-m n {yAfii, -) \ o}, (7.7) 

where O = yA^(l,-)nA5i. Since ftO < oo we have ^^"(y.zj^) = Af{l,-) by (7.1). 
Thus, by Lemma 6.1(2) we get 

Afii,-)c<PTiy-zf), (7.8) 

Afii,+)n^r{y-zf) = <D. (7.9) 

By (7.2), (7.3), and (7.7), we have 

^Tiy-zf) n A-+ = My) n A-+ = #k(^.), (7.io) 
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where the second equahty follows from (7.6). By (7.8)- (7.10) with (5.7), we have 

= Af{i, -) n ^kC^c.) = Vj(K, 1, z^). 

Hence, by Proposition 2.15 and (6.2), we get 

(2) By (1), we have 

•PT{uy.zf} = WA^,u,y) (7.11) 

for each {K,u,y) S Vj. Hence <l>f o xj = Vj, which imphes the surjectivity of 
since Vj is bijective (see Theorem 6.7). Moreover, since is injective, is 
bijective, so is Xj- 

(3) Since Xj is surjective, we have = UkcjWj.Z^. Hence, it suffices to 
show that this union is disjoint. By (7.5), (7.11), and the injectivity of we 
have the following equality: 

x.zf = x^z^.zf (7.12) 

for each x € Wj. Suppose that x.zf = y.Zj for some L C J and y G Wj. By 
(7.12), we have x^Zx-Z^ = y^Zy.Zj with a unique Zy € Wj,. Thus wc get K = L 
since Xj is injective. □ 

Remark. The existence and uniqueness of the clement Zx € Wk satisfying (7.6) are 
guaranteed by Lemma 2.5(2) and Corollary 5.5(1). 

Lemma 7.5. Let B be a biconvex set in Aj_|_. Then either B c Aj^ or A^_^ c B 
holds. 

Proof. We claim that if B n A^ 7^ then c B. Indeed, ii m5 € B for some 
m G N, then we have S G B hy the convexity of Aj+ \ B, and hence mS G B for all 
m e N by the convexity of B, i.e., A!^ c B. Thus either B c AJ^ or c B 
holds. □ 

Corollary 7.6. Let B be a subset 0/ Aj+. Then B is a biconvex set in Aj_|_ if and 
only if one of the following (a)-(d) holds: 

{a)B = ^j{zy, {h)B = Aj+\Mzy, {c)B = ^T{zy, id)B = Aj+\$T{z), 
where z is an element of Wj and z is an element of . 

Proof. The "if" part is obvious. Let us prove the "only if" part. By Lemma 7.5, 
we have either B c A^^ or A™ c B. U B c A^^ and BE < 00, then B = ^j{z) 
with z gWj hy Corollary 5.5(1). If B c A^^ and tl-B = 00, then B = ^fiz) 
with Z e VFj°° by Theorem 7.4(2). If B C A^, then Aj+ \ B is a real biconvex 
set in Aj+. Hence we have either Aj+ \ B = (^j{z) or Aj+ \ B = •^f{z), i.e., 
B = Aj+ \ ^j(^) or B = Aj+ \ ^f{z), where z & Wj Bxid z & W^. □ 

Remark. By the corollary, we see that a subset B c Aj+ is a biconvex set in Aj+ 
if and only if B satisfies the conditions C(i)' and C(ii)' with replacing A+ by Aj+ 
(see the remarks below Theorem 2.6). 
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